Entanglement detection via condition of quantum correlation 
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We develop a novel necessary condition of quantum correlation. It is utilized to construct d-level 
bipartite Bell-type inequality which is strongly resistant to noise and requires only analyses of O(d) 
measurement outcomes compared to the previous result 0(d 2 ). Remarkably, a connection between 
the arbitrary high-dimensional bipartite Bell-type inequality and entanglement witnesses is found. 
Through the necessary condition of quantum correlation, we propose that the witness operators to 
detect truly multipartite entanglement for a generalized Greenberger-Horne-Zeilinger (GHZ) state 
with two local measurement settings and a four-qubit singlet state with three settings. Moreover, 
we also propose the first robust entanglement witness to detect four-level tripartite GHZ state with 
only two local measurement settings. 

PACS numbers: 03.67.Mn,03.65.Ud 



-I— > 



> 

00 
0\ 

ON 

o 
l> 
o 



X 



Entanglement is at the heart of quantum physics and 
a resource for quantum information processing Mul- 
tipartite entanglement for two-level quantum systems 
(qubits) has attracted attention for its unusual features 
[2| and necessity in a large-scale realization of quantum 
computation and communication [3j|. In particular, with 
the rapid development of technology for manipulating 
quantum states, multipartite entanglement has been cre- 
ated experimentally and then utilized to quantum infor- 
mation processing [4]. In addition, entangled qubits, en- 
tanglement for multi-level quantum systems (qudits) has 
been realized in few physical systems [5j. Moreover, it has 
been proven that qudits have the advantage over qubits 
@. Thus, identifying whether an experiment's output 
is an entangled state for multipartite or multilevel sys- 
tems is very important for further studies on quantum 
correlation and to perform reliable quantum protocols. 

Bell-type inequalities (Bis) H, H, [1] and entanglement 
witnesses (EWs) pi GH, [12|, [13( are widely used to verify 
quantum correlation. Bis are based on the local hidden 
variable theories, whereas EWs rely on an utilization of 
the whole or partial knowledge of the entangled state to 
be created. However, a single systematic approach to 
construct EWs for entangled qudits and to connect Bis 
for arbitrary high-dimesional systems with EWs is still 
lacking. Investigations on how entangled qudits can be 
shown efficiently and what is the fundamental feature 
in entanglement verifications are both significant for a 
deeper understanding of quantum correlation of qudits 
[l4j and for efficient m anip ulations to achieve quantum 
information processing [la ]. 

In this work, we develop a novel necessary condition of 
quantum correlation. This enables d-level bipartite Bis 



to be tested with only analyses of 0(d) measurement out- 
comes for detection events which is much smaller than 
the previous result 0(d 2 ) @, 01]. In particular, a con- 
nection between arbitrary high- dimensional bipartite Bis 
and EWs is found. We then use the correlator operators 
involved in the necessary condition of quantum correla- 
tion to construct EWs for detecting genuine multi-partite 
entanglement, which can only be generated with partic- 
ipation of all parties of a system, about the generalized 
Greenberger-Horne-Zeilinger (GHZ) state with two local 
measurement settings (LMSs) (which will be described in 
detail) and four-qubit singlet states [TtJ with only three 
LMSs. More recently, it has been shown that four qubit 
singlet state is very useful for quantum secret sharing 
[l8j . Through our method, 15 LMSs required for the EW 
by Ref. [HJ can be reduced greatly. In order to show the 
high generality of the condition of quantum correlation, 
we also give the first EW to detect a four-level tripar- 
tite GHZ state ljj with only two LMSs. Moreover, the 
proposed EWs are resistant to noise. In what follows, 
an introduction to the necessary condition of quantum 
correlation will be given as a preliminary to further ap- 
plications. 



I. CORRELATION CONDITIONS FOR 
QUANTUM CORRELATION 

In an experiment whose aim is to generate a multipar- 
tite entangled state |£) , if the experimental conditions 
are imperfect, it is important to know whether an exper- 
imental output state still possesses multipartite quantum 
correlation wich is close to the state The first EW 
for detecting genuine multipartite entanglement is given 
by Ref. [ll[ and formulated as: 
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where a? = max| x ) g s| (x\0 | 2 and B denotes the set of 
Inseparable states. Although it is difficult to determine 
the overlap a|, through the general method proposed by 
Bourennane et al. fl2| , one can perform this task. Thus, 
for some experimental output state, say p, if measured 
outcomes show that Tr(W^p) < 0, the state p is identi- 
fied as a genuine multipartite entanglement which is close 
to the state 

It is worth noting that complete knowledge of the state 
i.e., all information about correlation characters, is 
utilized for the witness operator, and, however, in order 
to measure the operator experimentally, the number 
of LMSs appears to increase with the number of qubits 
of the state |£) 0. A LMS, denoted by M : (Vi, V n ) 
in this pager, means that single-qubit measurements of 
operator Vi for i = 1, ...,n are taken on the n remote 
parties in parallel. In addition, EWs with forms such 
as yV|\ the number of LMSs utilized to realize Bis typi- 
cally increases exponentially with the number of parties 
of the state. Moreover, the analyses of measured out- 
comes for detection events also depend on the structures 
of Bis. A detection event means a set of measurement 
outcomes, denoted by (vi, ...,v n ), under some LMS. For 
example, the LMS, M^ z — (a z ,a z ), corresponds to four 
possible detection events: (0,0), (0,1), (1,0), and (1,1), 
where Vi — or 1 stands for the eigenvalue (— l) Vi of 
Pauli-operator a z . The meaning of LMS and that of de- 
tection event are strictly different. 

The witness operators proposed in this paper to de- 
tect genuine multipartite entanglement have the follow- 
ing form: 

W c = a c l-<%, (2) 

where is some constant and is the operator which 
is composed of several different kinds of correlator oper- 
ators with necessary conditions of quantum correlations 
imbedded in the state If outcomes of measurements 
show that TriyV^p) < 0, the state p is identified as a truly 
multipartite entanglement. In what follows we will show 
that the operator can be constructed systematically 
and measured with fewer LMSs for different kinds of pure 
multipartite entangled qubits or qudits. 

Furthermore, through the same idea behind the 
method to construct correlator operators, a d-level bipar- 
tite BI is constructed and able to be tested experimen- 
tally with fewer analyses of detection events. We then 
consider the correlation conditions for quantum correla- 
tion involved in the approach to construct correlator op- 
erators utilized in EWs and Bis as a connection between 
them. We will see that the building blocks of the pro- 
posed EWs and Bis are all derived from the correlation 
conditions for quantum correlation. 

In order to present the idea behind the correlation con- 
dition for quantum correlation clearly, let us first illus- 
trate a derivation of correlation condition for the gener- 
alized four-qubit GHZ state: 

1^(6, <j))) = cos(0) |0000) 2 + e' 4 sin(6>) |1111) 2 , (3) 



for < 6 < 7r/4 and < <f> < n/2, where \v1V2V3V4) z — 
®t = i \v) kz for v G {0, 1} and \v) k corresponds to an 
eigenstate of a z with eigenvalue (—1)" for the party k. 
For the four-qubit system, the kernel of our strategy for 
identifying correlation between a specific subsystem, say 
A, and another one, say B, under some LMS, Mi, relies 
on the sets of correlators with the following forms: 

dp = P(v A0 , v BQ ) - P(v A1 , v B0 ), (4) 

Cf = P(v A i, Vfli) - P(V A0 , VBl), (5) 

where P{vAi,VBj) is the joint probability for obtaining 
the measured outcomes vai for the A subsystem and v Bj 
for the B one. By the values of the correlators for an 
experimental output state, we could identify correlations 
between outcomes of measurements for the subsystems. 

Proposition 1. If the results of measurements reveal 
that Cq and dp are all positive or all negative, i.e., 

c^cP > , we are convinced that the outcomes of mea- 
surements performed on the A subsystem are correlated 
with the ones performed on the B subsystem. 

Proof. If the A subsystem is independent of the B one, 
we recast P(vAi,VBj) as P{\ A i)P{^Bj) , where P(v A i) 
and P(yBj) denote the marginal probabilities for obtain- 
ing results VAi and vgj respectively. Then, we have 

Cj i % = (P(v A0 )-P(vAl))P(VB0), (6) 
dP n = (P(VAI) - P(VA0))P(VA1). (7) 

Since P(v A1 ), P(v B0 ) > 0, we conclude that dpdp < 

0. Therefore, Cq CP > implies that the measured 
outcomes performed on the A subsystem are dependent 
with the one performed on the B subsystem. Q.E.D. 

We start showing the strategy with the help of propo- 
sition 1. Firstly, to describe the correlation between a 
specific party and others of the four-qubit system, we 
give four sets of correlator operators: 

d % = (Qnz ~ Inz) <E> mz <E> Opz <E> Oqz, (8) 
€%L = (lnz ~ nz ) ® l mz <g> l pz <g> l qz , (9) 

for n = 1,...,4, where v nz = \v) nznz (v\ and n, m, 
p, and q denote four different parties under the LMS, 
M^ z = {a z ,a z ,a z ,a z ). In order to have compact forms, 
in what follows, symbols of tensor product will be omit- 
ted from correlator operators. Then, for some experimen- 
tal output state, the expectation values of the hermitian 
operators Cq „ and dp n are expressed in the following 
correlators in terms of joint probabilities: 

CoS = P(vn = 0, v = 0) - P(v n = 1, v = 0), (10) 
CiS = P(v n - 1, v - 3) - P(v n = 0, v = 3), (11) 

where v = Ylt=i i^n v i- By proposition 1, we know that if 

(z) (z) 

results of measurements reveal that Cq „ > 0, we are 



3 



convinced that the outcomes of measurements performed 
on the n th party are correlated with the ones performed 
on the rest. If the n th party is independent of the rest, 
we have 

cg = (% = o)-p(» B = i))P(v = o), 

C$ = ( P (Vn = 1) - P(Vn = 0))P(V = 3), 

and realize that C ( *lc[ z l < 0. 

For the pure generalized four-qubit GHZ state, 
|3>(0, 4>)), we have 



and hence C, 



(z) 



> , which describes 



y O,n,$(e,0) w l,n,$(0,0) 

the outcomes of measurements are correlated. Then the 
condition, Cg^C^ > 0, is a necessary condition of the 
pure generalized four-qubit GHZ state. 

Further, we construct the following correlator oper- 
ators to identify correlations between a specific group, 
which is composed of the n th and m th parties, and an- 
other: 



a 



c<\ z 



O.nm 

(z) 



(6„A 



(^nz^-mz 



^-nz^-mz )0 pz qz , (13) 

^nz^mz^pz^qz > (14) 



for n, m = 1, 4 and n ^ m. Moreover, we can express 

- (z) 

the expectation values of the Hermitian operators Cq ! nm 

and c\ z } lm in terms of joint probabilities for some output 
state: 



a 



(z) 
0,nm 

Lnm 



P{v nm = o,V = o) - P(v n 



P(Vr. 



2,V = 2) - P(v„ 



2,v' = 0), (15) 
0,v' = 2), (16) 



where u„ m = v n + v m and v' = J2i=i,i^ n ^ m v i- Propo- 
sition 1 shows that if the subsystem composed of the n th 
and the m th parties is uncorrelated with another one, the 



(*) n {z) 



measured outcomes must satisfy C nm C\ 



< . On 

(z) (z) 

the other hand, C „ m C[ „ m > indicates that they are 
dependent. 

It is clear that, for a pure generalized four-qubit GHZ 
state, we have 



a 



(z) 



i{z) 



sin 2 (0), (17) 



and hence ,,C.' 2 ' 



> 0. Thus we know 



O,nm,*(0,0) l,nm,*(fi,^) 

that the subsystem composed of the n th and the m th 
parties are correlated with another. Therefore, the con- 
dition, CQ Z l m C[ z l m > 0, is also a necessary condition of 
the state |'$(0, <p)). 

After introducing two correlation conditions for the 
pure generalized GHZ state under M^ Zl let us progress 
towards the third one for correlation. Under the LMS, 



M^x — (o- x , o~ x , o~ x , a x ), we formulate four sets of cor- 
relators which correspond to the following operators for 
identifying correlations between the n th party and others: 



C'lS = (In* - Onx) ® 6, 



(18) 
(19) 



where 



E — ij^mx^px^qx ~t~ ^mx^px^qx 

~t~ 1 )M OpaTqa; "t - lmx lpa^Oqa: ) > (^0) 

O (^-mx^-px^-qx ~l~ lma;0pa;0qa: 

~t~0ma:lpa;0qa; ~t~ Omic Opa; 1 ga; ) ■ (^-0 

From the expectation values of and for some 
state and proposition 1, we could know the correlation 
behavior of the system, i.e., for a system in which the 
n th party is uncorrelated with the rest under Mi x , the 
outcomes of measurements must satisfy the condition: 

c$cS < o. 

For the pure state, |3>(0, </>)), the expectation values of 
Cj^l is given by 

C £U(M) = C Hms.,4>) = sin ( 20 ) cos W/ 2 < ( 22 ) 

and ensure that there are correlations between measured 
outcomes under the LMS, M± x . Thus the condition, 
Cq X ^c[ x ^ > 0, is necessary for the pure generalized four- 
qubit GHZ state. 

Entanglement imbedded in the pure generalized four- 
qubit GHZ state manifests itself via necessary conditions 
of correlations presented above under two LMSs. There- 
fore we combine all of the correlator operators involved 
in the necessary conditions: 



where 



j—0 n — 1 m—2 
= 8(61*62*63*64, + UzUzUzUz) - 1, (23) 



4 1 
n=l k=0 



(24) 



and 1 is an identify operator, and then utilize the op- 
erator C$ to construct witness operator for detections 
of truly multipartite entanglement. Three example are 
shown as follows. The witness operator: 



W$(6,<f>) = a* (0,0)1 ' C« 



(25) 



where a$(0, <f>) is some constant, detects genuine multi- 
partite entanglement for the cases, (9,(f>): (7r/4, 7r/6) , 
(tt/4.9,0), and (tt/3.7, tt/9). TABLE I gives a summary 
of a$(0, 4>) for these cases. 
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TABLE I: Summaries of numerical results of a^(9,c/>) 
for W$(6 I ,0), the parameters, 7$, which are utilized to 
prove Wi>(8, <j>) and S noise* involved in robustness of the 
proposed witness operator for detecting truly multipartite 
entanglement. Three different cases for the state 
corresponding to W<s>(8,<f)) have been demonstrated. 



(OA) 


/ 7T 7T \ 

U' a) 


(£r.0) 


f— -1 


a* 


9.01 


9.21 


8.92 


7* 


6.54 


6.44 


6.86 




0.139 


0.150 


0.169 



In order to prove that W$(0, </>) is a EW for detecting 
genuine multipartite entanglement, we have to show the 
following comparison between 

W|(0, </») = all - |<f(0, 0)) ($(0, 0)1 , (26) 

and W$(6»,</>) [13]: if a state p satisfies Tr(W<i>(0, 4>)p) < 
0, it also satisfies Tr(W|(0, < 0, i.e., W$(0,0) - 
7#W$(0,0) > 0, where 7$(0, </>) is some positive con- 
stant. Through the method given by Bourennane et 
al. [12], we derive the operator W|I(0, (f>) and have 
a% = cos 2 (0) for < 6 < tt/4 and a% = sin 2 (0) for 
7r/4 < < ir/2. Table I summarizes the parameters 7$ 
utilized to prove that the proposed operators are indeed 
EWs for detecting truly multipartite entanglement. 

In addition, we are concerned with the robustness 
to noise for the witness W$(0, 4>). The robustness of 
W<i>(0, <j)) depends on the noise tolerance: p n oisc < <5noise, 
is such that 

p = ^gpi + (1 - pnoisc) \m <p)) me, 0)1 , (27) 

where p n oise describes the noise fraction, is identified as 
a genuine multipartite entanglement. Three cases for the 
robustness to noise for the witness W$(0, </>) have been 
summarized in Table I. 

Further, we show the expectation values of the pro- 
posed EWs for different pure states by Table II. From 
comparison with the results we know that a aim state, say 
|3>(0', <j>')), does not always give the smallest expectation 
value of the corresponding witness operator, W$(0',0'). 
One can identify with the operator W$(0', cf>') that an ex- 
perimental output p is truly multipartite entanglement 
if Tr(W<t,(0',0» < 0. Further, if Tr(W*(0', <t>')p) < 

Tr(W$(0 / ,(/>')|*(0',0'))( $ ( 6 '' J 0')l), the stat e P is not in 
the state |$(0', </>')) class. 

The novel approach to derive C$ shown above can 
be applied to the cases for arbitrary number of qubits 
straightforwardly. One can formulate sets of correlator 
operators to identify correlations between two subsys- 
tems under two LMSs and then construct the witness 
operators further. In particular, we have found that the 
proposed method also provides an analytical and system- 
atic way to construct correlator operators for entangled 
states with local stabilizers and the corresponding EWs 
as the previous results [l3|, [lj[ . 



TABLE II: Expectation values of three proposed EWs includ- 
ing W#(f, f), W*(fg,0), and W$(f 7 ,f) for the pure states 
|*>: |*(f,f)>, |$(fg,0)>, and |*(^,f)>- 











Tr(VMf,f)|<3>)<$|) 


-1.45 


-1.83 


-1.72 


Tr(W*( 3 =-,0)|$)<$|) 


-1.25 


-1.63 


-1.52 


Tr(W*(^,f)|*)<$|) 


-1.55 


-1.92 


-1.81 



Before proceeding further, let us give a brief summary 
and conclusion for this section. We have demonstrated 
a systematical method to derive correlator operators uti- 
lized to construct witness operators. The proposed cor- 
relator operators are based on novel necessary conditions 
of some pure multipartite entangled state to be created 
experimentally. Moreover, in the example, these wit- 
ness operators can be measured with only two LMSs. 
In what follows, we will give two novel EWs in which 
the correlator operators can be constructed systemati- 
cally. Through these cases for entanglement detection, 
one could realize that the proposed conditions of quan- 
tum correlations possess a wide generality. 

II. EWS FOR MULTIPARTITE ENTANGLED 
STATES 

A. Detection of genuine multipartite entanglement 
of the four-qubit singlet state 

Very recently, four-party quantum secret sharing has 
been demonstrated via the resource of four photon entan- 
glement which is called the four-qubit singlet state 
[171 ]. Through the same method presented in the Intro- 
duction, we give a novel EW to detect the four-qubit 
singlet state. 

The four-qubit singlet state is expressed as the follow- 
ing form: 

]*>= 4(|ooii), + |1100), 

™(|0110> a + liooi), + 10101), + 11010),)). 

(28) 

Under the LMS, M^ z , we formulate eight sets of crite- 
ria for identifying quantum correlation between a specific 
party and others: the first type of identifications include 
the following four sets of correlators: 

Ajfm = 6i z 62 z i3zl42 — X m (Qi z Q2z^3z^Az)X m , (29) 
^l,m = 112122632642 — X m (\i z i2 z ^Zz^iz)X m , (30) 

where X m — a x is performed on the m th party for m = 
1, 4. Then, the second type criteria are formulated as: 

^On,k = (6(2ri+l) Z l(2n+2)z — ^k (6(2ri+l)z 1 (2n+2)z )^k) 
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(O(2n03)zl(2n©4)z + 1 (2n©3)z0(2n®4)z ) , (31) 
^ln,k ~ (l(2n+l)^0(2n+2)z — %k (1 (2n+l)z6(2n+2)z 

(0(2n©3)zl(2n©4)z + I(2n©3)z0(2nffi4)z)j (32) 

where fc = (2n + 1), (2n + 2) for n = 0, 1; and the symbol 
" ©" behaves as the addition of modulo 4 for n = 1 and as 
an ordinary addition for n — 0. The expectation values 

of the operators C ; \^ and C[ n k for the pure four-qubit 
singlet state can be evaluated directly and are given by 
= V3 and = 1/6 for j = 0, 1. 

It is easy to see that the conditions involved in the 
expectation values of c\ z ^ and c\^ k : 

^o,m£i,m > an( i ^oJ,k^ln,k > 0: (33) 

are necessary for the pure four-qubit singlet state. The 
proof of this statement is similar to the one for proposi- 
tion 1 presented in the first section. 

For invariance of the wave function presented in the 
eigenbasis of a x (cr y ), in analogy, we can construct eight 
sets of Hcrmitian operators, 

/Mx(y)) M x (v))\ qt ,j (M x (v)) M x (v))\ 

via the replacement of the index z in above hermitian 
operators by the index x (y) and constructing the oper- 
ators in the eigenbasis of cr x (y)- The expectation values 
of the above operators are all positive for the state |$), 
and so we have the following necessary conditions of the 
state |*): 

CSffcgS ' > and C&fc^f > 0, (34) 

Then, we combine all of the correlator operators proposed 
above: 

C* = ' + C^j + , (35) 

where 

i=0 m=l n=0fe=2n+l 

for j = x,y,z, and present a EW to detect the four- 
qubit singlet state. The following witness operator de- 
tects truly multipartite entanglement for states close to 
the state |*): 

W* = a*! - C 9 , (37) 

where = 36.5. 

We use the method utilized for W<s>(6, 4>) to prove 
is a EW. First, we seek the witness operator 
Through Ref. [12J, the operator is given by: 

W£ = |l-|*X*l- (38) 



Then, we have to show that if a state p satisfies 
Tr(HV) < 0, it also satisfies Tr(W|/3) < 0. We find 
that 7* = 30 is such that - > 0. 

The sets of correlator operators \ and 

note that only three LMSs are used in the witness oper- 
ator W*. The number of LMSs is smaller than the re- 
quired one, 15 LMSs, in Ref. [l2T |. Moreover, the robust- 
ness of the witness is specified by <5 no i sc ,ii, = 15/88 ~ 
0.170455. This result satisfies the experimental require- 
ment of robustness in Ref. 1121 . 



B. Detection of genuine multipartite entanglement 
for a four-level tripartite system 

In order to show further utilities of the proposed ap- 
proach, we proceed to provide a witness to detect genuine 
multipartite entanglement close to a four-level tripartite 
GHZ state 0: 

1 3 

|GHZ 4x3 > = -El0i,®l0 2 *®l03*- (39) 

1=0 

First of all, with the knowledge of the wave function rep- 
resented in the eigenbasis: |Z) for n — 1,2,3, we have 
nine sets of correlator operators for identifying quantum 
correlation between the n th party and others, and are 
given by: 

&nk,j = (k — Skj)nzk pz k qz , (40) 

for j = 1, 9; k=0,...,3; n,p,q = 1, 2, 3, and n ^ p ^ q; 
where §kj — 0, ...,3; k ^ §kj and §kj ^ Sk>j for k ^ k'; 

and cgi C%, for j ± f . To show C% explicitly, 
let us take the following set of operators numbered by 
j = 1 for example: 



A(*) 


= (On, 


^-nz)Qpz^qz ; 


A(*) 


= (!„, 


^nz ) ^-pz ^qz j 


AW 
°n2,l 


— i^nz 


~~ ^nzY^pz^qzi 


AOO 

°n3,l 


— {3 nz 


Qnz^3p Z 3q Z . 



Another example for the second set of operators, j = 2, 
could be the following one: 



AO) 

^nO, 2 


= (6„, 


~ 2 nj2 )0p2:0, 


AO) 

°nl,2 


= (i«, 


^nz ) Ipz 1< 


AO) 
L/ n2,2 


— i^nz 




Mz) 
°n3,2 


— y&nz 





We progress to a correlation condition for the pure four- 
level tripartite GHZ state by the following proposition: 

Proposition 2. If the expectation values of for 
some state are all positive for k = 1, 3 under some j, 
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the outcomes of measurements for the party n and the 
rest of the systems are correlated. 

Proof. If the n th party is independent of the rest of 
the system, we can cast the expectation values of the 
operators C^ k ■ as 

C% = (P(Vn =k)- P(v n = S kj ))P( Vp = k,V q = k). 

Since P(v p — k,v q = k) > 0, ■ should not be all 

positive. Thus C„ k ■ > for all fc's implies that the 
measured outcomes for the party n and the rest are cor- 
related. Q.E.D. 

All of the expectation values of the operators CV - 
for the pure four-level tripartite GHZ state are given by 

( z) 

C„k j ghz 4x3 = V4, which are greater than zero. We then 

' - (z) 

consider that C^ k ' ■ > as a necessary condition of the 
state. 

Secondly, if an observable with the eigenvector: 

is>»/ = ~X>pH^m>„ z > (4i) 

h=0 

for 5 = 0, 3, is measured for each party n — 1, 2, 3, we 
give nine sets of correlator operators to identify quantum 
correlation between the n th party and others: 

C i n {\ j = Ck-h j )nfVMr, (42) 

where 

3 

+ r)mod 4,0}l p ffqf, (43) 

l,r=0 

and definitions of k, §kj, n, p, q, and j are same as the 

- (z) 

ones mentioned for C^ k J j. For j — 1, the set of operators 
specified by the above equations could be: 

C$ A = (6 - 1)(66 + 13 + 22 + 31), 

C { n {\ = (l-2)(03 + 12 + 21 + 30), 

Cnii = (2-3)(02 + ii + 20 + 33), 

= (3 - 6) (01 + 10 + 23 + 32). 

For j — 2, we could give the set of operators as follows: 

Cno,2 = (0 - 2)(00 + 13 + 22 + 31), 

C% = (i-3)(03 + 12 + 21 + 30), 

Cn2,2 = (2 - 6)(02 + 11 + 20 + 33), 

Cffij = (3-i)(6i + i6 + 23 + 32). 

Please note that, in order to have compact forms, we 
have omitted the subscripts: nf, pf, and qf ', from the 
above examples. A correlation condition similar to the 



one discussed in proposition 2 is proposed by the state- 
ment: if the expectation values of C^ k • are all positive 
for k — 1, .„, 3 under some j, there are correlations be- 
tween the measured outcomes for the party n and the 

rest of the systems. Since all of the expectation values of 
~ f f) 

the operators C^ k ■ for the pure four-level tripartite GHZ 
state are greater than zero, i.e., ■ qjjz 4 , 

= 1/4, the 

correlation condition: C„\. > is then necessary for the 
state. 

Therefore, through a linear combination of all of the 
correlator operators proposed above 

C GH z lx3 = E E E(l-5^j + (44) 

n=l j=l k=0 

the following witness operator detects genuine multipar- 
tite entanglement for states close to |GHZ4 X 3): 

WgHZ 4x 3 — a GHZ 4x 3 1 — Cghz 4x 3 7 (45) 

where acHZ 4x3 = 40.5. 

We take an approach similar to the ones used in the 
previous proofs for EWs to prove that the above wit- 
ness operator detects genuine multipartite entanglement. 
In order to show that if an experimental output state 
p satisfies Tr(WGHZ 4x3 p) < 0, the state p also satisfies 
Tr(WQ HZ4x3 p) < 0, firstly, we deduce that 

Wghz 4x3 = \l ~ |GHZ 4x3 ) (GHZ 4x3 | , (46) 

by the method proposed in Ref. [12j. Further, through 
the relation: Wghz 4x3 — 36yVQ HZ4xi > for the proposed 
witness operator, we then conclude that Wghz 4x3 can be 
used to detect truly multipartite entanglement. 

Furthermore, when a state mixes with white noise the 
proposed EW is very robust, and it detects genuine multi- 
partite entanglement if p nolsc < 0.4. Thus, two local mea- 
surement settings are sufficient to detect genuine four- 
level tripartite entanglement around a pure four- level tri- 
partite GHZ state. 

III. BI FOR ARBITRARY 
HIGH-DIMENSIONAL BIPARTITE SYSTEMS 

In order to derive a new BI, we will begin with specifi- 
cations of correlation conditions for quantum correlation 
of a two-qudit entangled state. Then, we will proceed to 
verify that any local hidden variable theory cannot repro- 
duce the correlations embedded in the entangled state. 
This approach is novel and opposite to the one in Ref. 
1. 

First, to specify the quantum correlation embedded in 
the two-qudit entangled state, 

1 d-l 

I^H^jEWi*®!^ ( 4? ) 
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we describe the wave function in the following eigenbasis 
of some observable v£ ': 

10*, = 4 £ exp[t^(l + n<«>)] \m) kz , (48) 

v m— 

for fc,g = 1,2, where = 0, n { 2 1} = 1/4, n^ 2) = 1/2, 
and rij = —1/4 correspond to four different LMSs, 
Mij — (Vi^jV^ ) for i,j = 1,2. From our knowledge 
of the four different representations of the state \ipd), we 
give four sets of correlators of quantum correlation: 

Ct 12) = P(v[ 1} = (-m)modd,vi 2) = to) 

-P{v[ 1} = (1 - m)mod d, v [2) = to), (49) 

c£ l) = P(v[ 2) = (d - m - l)mod d, vi 1] = to) 

—P(vi = (— m)mod djV^ = to), (50) 
= P(v{ q) = (-to) mod d, t4 9) - to) 
-P(v[ q) = (d - to - l)mod d, = m), (51) 

for to = 0, 1, d— 1 and g = 1, 2. The superscripts, (ij), 
(i), and (j), indicate that some LMS, My, has been se- 
lected. For the pure state \ipd) under My, the correlator 

Cm ^ can be evaluated analytically 0] and are given by 

C%l d = ^(csc 2 (7r/4d) - csc 2 (37r/4d)), (52) 

where csc(/i) is the cosecant of h. Since C^f\ > for 
all to's with any finite value of d, we ensure that there 
are correlations between outcomes of measurements per- 
formed on the state \ipd) under four different LMSs. The 
proof of this statement is similar to that for proposition 
2. Hence the correlation conditions: 

> 0, (53) 

are necessary for the pure two-qudit entangled state \ipd)- 

(ii) 

Thus, we take the summation of all C m 's, 

C d = C^ + + C^ + , (54) 

where C^^ — J2tn=o , as an identification of the 
state \ipd)- We can evaluate the summation of all Cm ''s 
for the state \ipd), and then we have 

C d ,i, d = ^(csc 2 (7r/4d) - csc 2 (37r/4d)). (55) 

One can find that Cd^ d is an increasing function of d. 
For instance, if d = 3, one has C%^ s ~ 2.87293. In the 
limit of large d, we obtain, lim^oo Cd,^ d — (16/37r) 2 ~ 
2.88202. 

We proceed to consider the maximum value of Cd 
for local hidden variable theories which is denoted by 
Cd,LHV- The following proof is based on deterministic lo- 
cal models which are specified by fixing the outcome of 



all measurements. This consideration is general since any 
probabilistic model can be converted into a deterministic 
one [13]. Substituting a, fixed set, (v^ , v% , v^), 
into 

Cj&> = P(v[ l) = o$\v™ = to) - P(„« = 0^\v^ = to), 

where cxfiP and /3m denote the values involved in the 
Eqs. (50), (51), and (52), then we have the result: 

cShv = S{a%\v?]6[m,4 j) ] - S\p™,v®]S[m,vP], 

(56) 

where d[x, y] denotes the Kronecker delta symbol. Ac- 
cordingly, Cd for local hidden variable theories turns into 



Cd,LHV 








= S[(v{ 1) - 


f-t^mod d, 0] - 




+ v^)mod d, 1] 


+5[(v{ 1] 4 


- v^)mod d, 0] — 


5[(4 1] + 


v^)mod d, 1] 


+5[(i {2) 4 


-t4 2) )mod d, 0] - 


5[-(i {2) 


(2) 

+ #2 )mod d, 1] 


+5[-{i{ 2) 


+ 4 1) )mod d,l] 


-6{(v^ 


+ ^ X) )mod d, 0]. 



(57) 



There are three non-vanishing terms at most among the 
four positive delta functions, and there exist four cases 
for it, for example, one is that if <5[(« 1 1 ' ) + v^)modd, 0] = 
6[{v[ 1} +4 2) )™dd,0] = 6[{v {2) +4 2) )modd,0] = 1 is 
assigned, we obtain $2 — and then deduce that 

5[— (v^ + V2 )mod d, 1] = . We also know that there 

must exist one non- vanishing negative delta function and 

three vanishing negative ones in the C<2,lhv under the 

(2) 

same condition. In the example, the case is S[(v\ + 
u^^mod d, 0] = 1. With these facts, we conclude that 
Cd,LHV < 2. One can check other three cases for the 
four positive 8 functions, and then they always result in 
the same bound. Thus, we realize that Cd^ d > C^lhv 
and the quantum correlations are stronger than the ones 
predicted by the local hidden variable theories 

For d = 2, the proposed inequality C^lhv < 2 can be 
expressed explicitly in the form 

C (11) +C (12) +C (22) -C (21) <2, (58) 

where C M = EiLot- 1 )^^ + #)mod d, k], and 
then we obtain the result which is known as the CHSH 
inequality after the discovery of Clauser, Home, Shimony, 
and Holt [f| . On the other hand, from the quantum me- 
chanical point of view, we have a violation of the CHSH 
inequality by Ci^ — 2V2- 

A surprising feature of the new inequality is that the 
total number of detection events required for analyses by 
each of the presented correlation functions C^' is only 
2d, which is much smaller than the result, 0(d 2 ), shown 
in Ref. [l^]. This implies that the proposed correlation 
functions contain only the dominant terms to identify 
correlations. However, the proposed BI is non-tight from 
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a geometric point of view [2l| . Since the number of lin- 
ear independent generators contained in the hyperplane 
C^lhv = 2 is only Ad [l^| which is smaller than 4d(d — 1) 
involved in the condition of tightness [21| , the BI is non- 
tight. 

Furthermore, if an experimental output state suffered 
from white noise and turned into a mixed one with the 
form 

P = + C 1 --Pnoisc) \ipd){ipd\ , 

the value of Cd for the state p becomes Cd }P = (1 — 
P naise)Cd,^ d - If the criterion, C d ,p > 2, i.e., 

2 / \ 

Pnoisc < 1 - -p, , (59) 

is imposed on the system, one ensures that the mixed 
state still exhibits quantum correlations in outcomes of 
measurements. For instance, to maintain the quantum 
correlation for the limit of large d, the system must have 
Pnoiso < 0.30604. 

On the other hand, it is worth comparing the noise 
tolerance of Cd with the one of the following EW: 

Let the noise fraction be the form: p no isc = 1 — e, where e 
is a positive parameter. Then satisfying the condition of 



entanglement Tr (W^ d p) < implies that e > l/(d+ 1). 
Therefore, in the case where d — > oo, any state with 
Pnoiso < 1 is detected as an entangled one. Hence, there 
is a significant difference between the noise tolerance of 
Cd and the one of WR in the limit of large d. 



IV. SUMMARY 

Through the novel necessary condition of quantum cor- 
relation we develop a systematic approach to derive cor- 
relator operators for Bis and EWs. The new d-level bi- 
partite BI is strongly resistant to noise and can be tested 
with fewer analyses of measurement outcomes. The pro- 
posed EWs for the generalized GHZ, four-qubit singlet, 
and four-level tripartite GHZ states are robust to noise 
and require fewer experimental efforts to be realized. 
Therefore, the correlation conditions for quantum cor- 
relation involved in the approach to construct correlator 
operators utilized in EWs and Bis can be considered as 
a connection between them. The generality of the ap- 
proach widely cover several (different) tasks of entangle- 
ment detections and pave the way for further studies on 
entangled qudits. 

We thank J.W. Pan, Z.B. Chen, and Q. Zhang for 
useful discussions. This work is supported partially by 
the National Science council of Taiwan under the grand 
number NSC95-2119-M-009-030. 
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